Formal languages

Results: 2429



#Item
821Formal languages / Boolean algebra / Character encoding / String / FO / Finitary relation / Binary decision diagram / Mathematics / Theoretical computer science / Combinatorics

Negative Ternary Set-Sharing Eric Trias,1,2, Jorge Navas,1 Elena S. Ackley,1 Stephanie Forrest1 , and M. Hermenegildo1,3 1 University of New Mexico, USA Air Force Institute of Technology, USA

Add to Reading List

Source URL: clip.dia.fi.upm.es

Language: English - Date: 2008-11-02 22:57:41
822Theoretical computer science / Mathematics / Combinatorics on words / Models of computation / Finite state transducer / Finite-state machine / Regular expression / Regular language / String / Formal languages / Automata theory / Combinatorics

Regular Functions Rajeev Alur University of Pennsylvania 1

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2014-10-13 10:13:47
823Formal languages / Metalogic / Computability theory / Automata theory / Model theory / Structure / Regular language / Decision problem / Reduction / Theoretical computer science / Mathematics / Applied mathematics

Graph Logics with Rational Relations and the Generalized Intersection Problem Pablo Barcel´o Diego Figueira

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-04-27 14:07:03
824Mathematics / Lambda calculus / Formal languages / Symbol / Rewriting / Simply typed lambda calculus / Combinatory logic / Natural deduction / Curry–Howard correspondence / Theoretical computer science / Logic in computer science / Applied mathematics

The Subject Reduction Property in the λΠ-calculus modulo Ronan Saillard MINES ParisTech

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2015-01-06 09:50:21
825Logic in computer science / Formal methods / Actor model / Hardware description languages / Synchronous programming languages / Denotational semantics / Clock / Lustre / Futures and promises / Theoretical computer science / Computing / Software engineering

An Overview of Synchronous Languages Olivier Hermant CRI, MINES ParisTech 13 Octobre 2014

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2014-12-23 09:47:54
826Process / Operations research / Planning / Process state / Real-time operating system / Blocking / Computing / Concurrent computing / Scheduling

Formal Methods Meet Domain Specific Languages Jean-Paul Bodeveix1 , Mamoun Filali1 , Julia Lawall2 , and Gilles Muller3 1 3

Add to Reading List

Source URL: pagesperso-systeme.lip6.fr

Language: English - Date: 2011-12-17 11:26:04
827Public-key cryptography / Formal languages / String searching algorithm / Matching / Homomorphic encryption / String / Applied mathematics / Mathematics / Cryptography / Combinatorics

5PM: Secure Pattern Matching? Joshua Baron,2 Karim El Defrawy,2 Kirill Minkovich,2 Rafail Ostrovsky,1 and Eric Tressler2 2 1 Departments of Mathematics and Computer Science, UCLA, Los Angeles, CA, USA 90095

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-07-01 17:27:57
828Science / Stochastic context-free grammar / Combinatory categorial grammar / Context-free grammar / Parsing / Bottom-up parsing / Formal grammar / Algorithm / Categorial grammar / Formal languages / Linguistics / Grammar

Recognizing Plans with Loops Represented in a Lexicalized Grammar

Add to Reading List

Source URL: rpgoldman.goldman-tribe.org

Language: English - Date: 2011-08-12 18:54:30
829Theoretical computer science / Lambda calculus / Proof theory / Functional languages / Dependently typed programming / Higher-order abstract syntax / Dependent type / Judgment / Proof assistant / Programming language theory / Type theory / Mathematical logic

Dedukti: a Universal Proof Checker Ronan Saillard MINES ParisTech Context The success of formal methods both as tools of practical importance and as objects of intellectual curiosity, has spaw

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2013-06-14 08:53:53
830Computer science / Applied mathematics / Tree automaton / Regular language / Ω-automaton / Automata theory / Formal languages / Theoretical computer science

Recurrent Reachability Analysis in Regular Model Checking Anthony Widjaja To and Leonid Libkin LFCS, School of Informatics, University of Edinburgh anthony.w.to,

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2008-09-22 08:03:38
UPDATE